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Abstract 

The contact model for the spread of disease may be viewed as a 
directed percolation model on Z x M in which the continuum axis is ori- 
ented in the direction of increasing time. Techniques from percolation 
have enabled a fairly complete analysis of the contact model at and 
near its critical point. The corresponding process when the time-axis 
is unoriented is an undirected percolation model to which now stan- 
dard techniques may be applied. One may construct in similar vein a 
random-cluster model on Z x M, with associated continuum Ising and 
Potts models. These models are of independent interest, in addition 
to providing a path-integral representation of the quantum Ising model 
with transverse field. This representation may be used to obtain a 
bound on the entanglement of a finite set of spins in the quantum Ising 
model on Z, where this entanglement is measured via the entropy of 
the reduced density matrix. The mean-field version of the quantum 
Ising model gives rise to a random-cluster model on Kn x M, thereby 
extending the Erdos-Renyi random graph on the complete graph Kn- 



1 Introduction 



Brazil is justly famous for its beach life and its probability community. In 
harnessing the first to support the second, a summer school of intellectual 
distinction and international visibility in probability theory has been created. 
The high scientific stature of the organizers and of the wider Brazilian com- 
munity has ensured the attendance of a host of wonderful lecturers during 
ten years of the Brazilian School of Probability, and the School has attracted 
an international audience including many young Brazilians who continue to 
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leave their marks within this crossroads subject of mathematics. The warmth 
and vitahty of Brazihan culture have been attractive features of these summer 
schools, and invitations to participate are greatly valued. This short review 
concerns two topics of recurring interest at the School, namely percolation 
and the Ising model (in both its classical and quantum forms), subject to the 
difference that one axis of the underlying space is allowed to vary continuously. 

The percolation process is arguably the most fundamental of models for 
a disordered medium. Its theory is now well established, and several math- 
ematics books have been written on and near the topic, see p3l [T6l [2^ Blj . 
Percolation is at the source of one of the most exciting areas of contemporary 
probability theory, namely the theory of Schramm-Lowner evolutions (SLE). 
This theory threatens to explain the relationship between probabilistic mod- 
els and conformal field theory, and is expected to lead ultimately to rigorous 
explanations of scaling theory for a host of two dimensional models includ- 
ing percolation, self-avoiding walks, and the Ising/Potts and random-cluster 
models. See [311 Sal iSl SB] . 

Percolation theory has contributed via the random-cluster model to the 
study of Ising/Potts models on a given graph G, see [25]. The methods devel- 
oped for percolation have led also to solutions of several of the basic questions 
about the contact model on G x M, see [H H El ESj- It was shown in [2] that 
the quantum Ising model with transverse field on G may be reformulated in 
terms of a random-cluster model on G x M, and it has been shown recently 
in [27] that random-cluster arguments may be used to study entanglement in 
the quantum Ising model. 

In this short account of percolative processes on G x M for a lattice G, 
we shall recall in Sections [2H3] the problems of percolation on G x M, and of 
the contact model on G. This is followed in Section jH by a description of the 
continuum random-cluster model on G x M, and its application to continuum 
Ising/Potts models. In Section [5] we present a summary of the use of random- 
cluster techniques to study entanglement in the quantum Ising model on Z. 
An account is included of a recent result of [27] stating that the entanglement 
entropy of a line of L spins has order not exceeding logL in the strong- field 
regime. The proof relies on a property of random-cluster measures termed 
'ratio weak- mixing' , studied earlier in [3l H] for the random-cluster model on 
a lattice. The corresponding mean-field model is considered in Section 6. 

2 Continuum percolation 

Let G = {V, E) be a finite or countably infinite graph which, for simplicity, we 
take to be connected with neither loops nor multiple edges. We shall usually 
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take G to be a subgraph of the hypercubic lattice Z"^ for some d > 1. The 
models of this paper inhabit the space G x M, which we refer to as space-time, 
and we think of G x M as being obtained by attaching a 'time-line' {—oo, oo) 
to each vertex x eV . 

Let A, 5 G (0, oo). The continuum percolation model on G x M is con- 
structed via processes of 'cuts' and 'bridges' as follows. For each x G V, we 
select a Poisson process Dx of points in {x} x M with intensity 5; the processes 
{Dx '■ X G V} are independent, and the points in the are termed 'cuts'. 
For each e = (x, y) G E, we select a Poisson process of points in {e} x M 
with intensity A; the processes {B^ : e G E} are independent of each other 
and of the D^- Let Pa,5 denote the probability measure associated with the 
family of such Poisson processes indexed hy V VJ E. 

For each e = {x,y) EE and (e,t) G B^, we think of (e,t) as an edge 
joining the endpoints {x,t) and {y,t), and we refer to this edge as a 'bridge'. 
For {x, s), {y, t) E V x we write (x, s) ^ {y, t) if there exists a path tt with 
endpoints (x, s), such that: vr comprises cut-free sub-intervals of G x M 

together with bridges. For A, A C x M, we write A ^ A if there exist a G A 
and 6 G A such that a ^ b. 

For (x, s) G X M, let Cx,s be the set of all points {y, t) such that (x, s) <-> 
{y,t). The clusters Cx^s have been studied in where the case G = Z'^ was 
considered in some detail. Let denote the origin (0, 0) G Z'^ X M, and let 
G = Go denote the cluster at the origin. Noting that G is a union of line- 
segments, we write |G| for the Lebesgue measure of G. The radius rad(G) of 
G is given by 

rad(G) = sup{||x|| + \t\ : (x, t) G G}, 

where 

||x|| = sup |Xi|, X = (Xi,X2, ...,Xd) G Z"*, 

i 

is the supremum norm on Z"^. 

The critical point of the process is defined by 

Xc{6) = sup{A : e{X,6) = 0}, 

where 

6{X,6)=Fx4\C\ = oo). 

It is immediate by time-scaling that 6{X,6) = 6{X/6, 1), and we shall use the 
abbreviations Ac = Ac(l) and 9{X) = 9{X, 1). 

The following exponential-decay theorem will be useful for the study of 
the quantum Ising model in Section O 
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Theorem 2.1. [8] Let G = where d > 1, and consider continuum perco- 
lation on G X M. 

(i) We have that e{\^) = 0. 

(ii) Let A, 5 G (0, oo). There exist P, 7 satisfying /3, 7 > for \/6 < \c such 
that: 



(iii) When d = 1, Ac = 1. 

The situation is rather different when the environment is chosen at random. 
With G = {V, E) as above, suppose that the Poisson process of cuts at a 
vertex x E V has some intensity d^, and that of bridges paraUel to the edge 
e = {x,y) E E has some intensity Ag. Suppose further that the x E V, 
are independent, identically distributed random variables, and the Xe, e E E 
also. Write A and A for independent random variables having the respective 
distributions, and P for the probability measure governing the environment. 
[As before, Pa,<5 denotes the measure associated with the percolation model in 
the given environment.] 

If there exist A', 5' E (0, 00) such that X'/5' < Ac and P(A < A') = P(A > 
S') = 1, then the process is almost surely dominated by a subcritical perco- 
lation process, whence there is (almost sure) exponential decay in the sense 
of Theorem I2.1( ii). This may fail in an interesting way if there is no such 
almost-sure domination, in that one may prove exponential decay in the space- 
direction but only a weaker decay in the time-direction. 

For any probability measure fi and function /, we write for the ex- 
pectation of / under fi. For (x, s), {y, t) G Z'^ x M and g > 1, we define 

dq{x,s; y,t) = max{||x - y\\, [log(l + \s - t\)Y}. 

Theorem 2.4. [32|, [33] Let G = Z'^ where d>l. Suppose that 

r = max{P([log(l + A)]^),P([log(l + A"i)]^)} < 00, 

for some p > 2d^{l + Vl + d'^ + {2dy^). There exists Q = Q{d, (3) > 1 
such that the following holds. For q E [l,Q) and m > 0, there exists e = 
e{d, j3, r, m,q) > and rj = ri{d, P,q) > such that: if 



Pv(|C| > A;) < e-^^ A; > 0, 
PA,5(rad(C) >k)< e-^\ k > 0. 



(2.2) 
(2.3) 



E([log(l + (A/A))]^) <e. 
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there exist identically distributed random variables G L^{P), x G , such 
that 

^\s{{.x, s) ^ {y, t)) < exp [-mdq{x, s; y, t)] if dq{x, s; y, t) > D^, 
for {y,t) e Z'^ X M. 

The corresponding theorem of [32] contains no estimate for the tail of the 
D^. The above moment property may be derived from the Borel-CanteUi 
argument used in the proof of [32], which proceeds by a so-called multiscale 
analysis, see [27], Section 8. Explicit values may be given for the constants Q 
and ?7, namely 

^ P{a — d + ad) 
ad{a + /3 + 1) ' 

where a = d + ^/(P~+~d, and one may take r] satisfying 

P { a - d + ad \ 

[ri + Ija < — ad ] — d. 

a \ q J 

Complementary accounts of the survival of the process in a random envi- 
ronment may be found in [2l [5l [15], [39] . 

We mention two further types of 'continuum' percolation processes that 
arise in applications and have attracted the attention of probabilists. Let 11 
be a Poisson process of points in with intensity 1. Two points x, |/ G 11 are 
joined by an edge, and said to be adjacent, if they satisfy a given condition 
of proximity. One now asks for conditions under which the resulting random 
graph possesses an unbounded component. 

The following conditions of proximity have been studied in the literature. 

1. Lily-pond model. Fix r > 0, and join x and y if and only if — ?/| < r, 
where | ■ | denotes Euclidean distance. There has been extensive study 
of this process, and of its generalization, the random connection model, 
in which x and y are joined with probability g{\x — y\) for some given 
non-increasing function g : (0, oo) [0, 1]. See [2l|, [381 

2. Voronoi percolation. To each x G 11 we associate the tile 

= {z : \z - x\ <\z - y\ for all ?/ G H \ {x}}. 

Two tiles Tj., Ty are declared adjacent if their boundaries share a facet 
of a hyperplane of W^. We colour each tile red with probability p, differ- 
ent tiles receiving independent colours, and we ask for conditions under 
which there exists an infinite path of red tiles. 
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This model has a certain property of conformal invariance when c? = 2, 3, 
see [6]. When d = 2, there is an obvious property of self- matching, 
leading to the conjecture that the critical point is given by = |, and 
this has been proved recently in [13]. 

3 The contact model 

Just as directed percolation on Z'^ arises by allowing only open paths that are 
'stiff' in one direction, so the contact model on G is obtained from percolation 
on G X M by requiring that open paths traverse time-lines in the direction of 
increasing time. 

As before, we let Dx, x & V,he Poisson processes with intensity 6, and we 
term points in the 'cuts'. We replace each e = {x,y) E E by two oriented 
edges [x, y), the first oriented from x to y, and the second from y to 

X. Write E for the set of oriented edges thus obtained from E. For each 
e = [x, y) e E, we let Bg be a Poisson process with intensity A; members of 
Bg are termed 'directed bridges' from x to y. 

For (x, s), (y, t) G V" X M, we write (x, s) {y, t) if there exists an oriented 
path TT from {x,s) to {y,t) such that: vr comprises cut-free sub-intervals of 
y X M traversed in the direction of increasing time, together with directed 
bridges in the directions of their orientations. For A, A C V x M, we write 
A — > A if there exist a G A and G A such that a — > 6. 

The directed cluster C at the origin is the set 

C = {{x,s) G 1/ X M : ^ ix,s)}, 

of points reachable from the origin along paths directed away from 0. The 
percolation probability is given by 

9{X,S)=F,,s{\C\ = oo), 

and the critical point by 

Ac(5)=sup{A:^(A,5) = 0}. 

As before, we write 6{X) = 6{X, 1) and Ac = Ac(l). 

Parts (i) and (ii) of Theorem 12.11 are valid in this new setting, with C 
replaced by C, etc, see j^. The exact value of the critical point is unknown 
even when d = 1, although there are physical reasons to believe in this case 
that Ac = 1.694 . . . , the critical value of the so-called reggeon spin model, see 
[23| [35] . The contact model in a random environment may be studied as in 
Theorem 12.41 
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Further theory of the contact model may be found in [351 [36] . Sakai and 
Slade [12] have shown how to apply the lace expansion to the spread-out 
contact model on Z*^ for d > 4, and related results are valid for oriented 
percolation even when the connection function has unbounded domain, see 

4 Random-cluster and Ising/Potts models 

The percolation model on a graph G = {V, E) may be generalized to obtain 
the random-cluster model on G, see |25]. Similarly, the continuum percolation 
model on G X M may be extended to a continuum random-cluster model. Let 

be a finite subset of V that induces a connected subgraph of G, and let Ew 
denote the set of edges joining vertices in W. Let T G (0, oo), and let A be 
the 'box' A = X [0, T]. Let Pa,a,(5 denote the probability measure associated 
with the Poisson processes D^, x e W , and i?e, e = (x, y) G Ey^. As sample 
space we take the set f^A comprising all finite sets of cuts and bridges in A, 
and we may assume without loss of generality that no cut is the endpoint of 
any bridge. For uo G ^Aj "we write B{uj) and D{uj) for the sets of bridges and 
cuts, respectively, of uj. The appropriate cx-field Tk is that generated by the 
open sets in the associated Skorohod topology, see [SI [2D] . 

For a given configuration uj G f2A, let k{uj) be the number of its clusters 
under the connection relation Let q G (0, oo), and define the 'continuum 
random-cluster' probability measure IPA,A,<5,q by 

d^A,XM{^) = ^g'^"^c?PA,A,5(w), UJ G Qa, (4.1) 

for an appropriate normalizing constant, or 'partition function', Z = Z/^{X, 6, q) 
The quantity q is called the cluster-weighting factor. The continuum random- 
cluster model may be studied in very much the same way as the random-cluster 
model on a lattice, see [25] . 

The space Qa is a partially ordered space with order relation given by: 
LJi < 102 if E[io\) C B[lj2) and E({jJ\) ^ D[i02). A random variable X : 
r^A — ^ IR is called increasing if X[lo) < X{uj') whenever lj < u' . An event 
A G Ta is called increasing if its indicator function 1^ is increasing. Given two 
probability measures /ii, on a measurable pair (I^Aj -^a)) "we write /ii <st /i2 
if /ii(^) < fJ'2{X) for all bounded increasing continuous random variables 

The measures PA,A,(5,g have certain properties of stochastic ordering as the 
parameters A, A, 6, q vary. The basic theory will be assumed here, and the 
reader is referred to [9] for further details. In rough terms, the Pa,a,(5,(j inherit 
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the properties of stochastic ordering and positive association enjoyed by their 
counterparts on discrete graphs. Of particular value later will be the stochastic 
inequality 

Pa,a,5,, <st Pa,a,5 when q > 1. (4.2) 

While it will not be important for what follows, we note that the ther- 
modynamic limit may be taken in much the same manner as for the discrete 
random-cluster model, whenever q > 1. Suppose, for example, that W is 
a finite connected subgraph of the lattice G = Z*^, and assign to the box 
A = X [0, T] a suitable boundary condition. As in [25], if the boundary 
condition r is chosen in such a way that the measures ^\xsq are monotonic 
as I Z'', then the weak limit ^x^s,q,T — li^VFTZ'' ^A,x.5,q exists. One may sim- 
ilarly allow the limit as T — *• cxo to obtain a measure F^sq = hniT^oo ^xsqT- 

Let G = %^ . Restricting ourselves for convenience to the case of free 
boundary conditions, we define the percolation probability by 

^(A,5,g) = PAA.(l^o| = oo), 

and the critical point by 

Ac(Z^g) = sup{A:^(A,l,g) = 0}. 

In the special case c? = 1, the random-cluster model has a property of self- 
duality that leads to the following conjecture. 

Conjecture 4.3. The continuum random- cluster model on Z x M with q > I 
has critical value Ac(Z, g) = q. 

It may be proved by standard means that \c{^,q) > q. See [25], Section 
6.2, for the corresponding result on the discrete lattice I? . 

The continuum Potts model on GxR is given as follows. Let g G {2, 3, . . . }. 
To each cluster of the random-cluster model with cluster-weighting factor q is 
assigned a 'spin' from the space S = {l,2,...,g}, different clusters receiving 
independent spins. The outcome is a function cr : x M — > S, and this is 
the spin- vector of a 'continuum g-state Potts model' with parameters A and 
5. When g = 2, we refer to the model as a continuum Ising model. 

It may be seen that the law of the above spin model on A = x [0, T] is 
given by 

where is the set of (x, s) & W x [0,T] such that cr(x, s— ) ^ 

Pa,5 is the law of a family of independent Poisson processes on the time-lines 
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{x} X [0,T], a; G W, with intensity 6, and 



l{(T(x,n)=cr(j/,u)} ^''^ 



is the aggregate Lebesgue measure of those subsets of adjacent time-hnes on 
which the spins are equaL As usual, Z is an appropriate constant. 

The continuum Ising model has arisen in the study by Aizenman, Klein, 
and Newman, [2], of the quantum Ising model with transverse field, as de- 
scribed in the next section. 

5 The quantum Ising model 

Aizenman, Klein, and Newman reported in [2] a representation of the quantum 
Ising model in terms of the q = 2 continuum random-cluster and Ising models. 
This was motivated in part by [I5] and by earlier work referred to therein. We 
summarise this here, and we indicate how it may be used to study the property 
of entanglement in the quantum Ising model on Z. 

The quantum Ising model on a finite graph G = (V, E) is given as fol- 
lows. To each vertex x E V is associated a quantum spin-| with local Hilbert 
space C^. The Hilbert space 7i for the system is therefore the tensor product 
Ti. = <S)xev ^"^^ basis for the copy of labelled by x, we take the two 

eigenstates, denoted as 1+)^. = ( ^ ) and \—)x = ( ? )> of the Pauli operator 



at the site x, with corresponding eigenvalues ±1. The other two Pauli opera- 
tors with respect to this basis are the matrices 



In the following, |0) denotes a vector and (0| its adjoint. 

Let D be the set of 21^' basis vectors |?7) for H of the form \r]) = 
There is a natural one-one correspondence between D and the space S = 
T,v = risGy +-'-}■ shall sometimes speak of members of S as basis 
vectors, and of H as the Hilbert space generated by S. 

The Hamiltonian of the quantum Ising model with transverse field is the 
operator 





(5.1) 




(5.2) 
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generating the operator e~^^ where P denotes inverse temperature. Here, 
A, 5 > are the spin-couphng and external-field intensities, respectively. The 
Hamiltonian has a unique pure ground state \iPg) defined at zero-temperature 
(that is, in the limit as /5 — > oo) as the eigenvector corresponding to the lowest 
eigenvalue of H. 
Let 

= ^f'"- 

where 

^G(/?)=tr(e-^^) = ^(r/|e-^^|7^). 

r?GS 

It turns out that the matrix elements of pciP) may be expressed as a type 
of 'path integral' with respect to the continuum random-cluster model on 
G X [0,/3] with parameters A, 6 and q = 2. Let A = V x [0,/3], write Q\ for 
the configuration space of the latter model, and let 0g,/3 be the appropriate 
continuum random-cluster measure on f^A (with free boundary conditions). 
For u E flA, let denote the space of all functions s : V x [0,/?] {— 
that are constant on the clusters of u, and let S be the union of the over 
uj G Qa- Given u, we may pick an element of S^j uniformly at random, and we 
denote this random element as a. We shall abuse notation by using (pcp to 
denote the ensuing probability measure on the coupled space x 5*. For s E S 
and W (^V, we write sw,o (respectively, svi/,/3) for the vector {s{x, 0) : x G W) 
(respectively, {s{x,P) : x G W)). We abbreviate syfi and Sv,i3 to Sq and sp, 
respectively. 

The following representation of the matrix elements of pciP) is obtained by 
expanding the exponential in (15. 3p . and it permits the use of random-cluster 
methods to study the matrix pciP)- For example, as pointed out in [2], it 
implies the existence of the low-temperature limits 

WIpgIv) = Jim {r]'\pG{(3)\v), V,v' e S. 
Theorem 5.4. [2] The elements of the density matrix pciP) are given by 

{v\Pg{P)\v) = 7 7 , r/,r/GE. (5.5) 

This representation may be used to study entanglement in the quantum 
Ising model on G. Let W <^V, and consider the reduced density matrix 

p'^W)=tTv\w{pGm, (5.6) 
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where the trace is performed over the Hilbert space Hv\w = ^xev\w 

the spins belonging to V \ W. By an analysis parallel to that leading to 

Theorem 15.41 we obtain the following. 



Theorem 5.7. |27| The elements of the reduced density matrix Pq{P) are 
given by 

{v\pGiP)\v) = — 7 rrr. , ^^w, (5.8) 

<Pg,i3['^o = E) 

where E is the event that o"y\vK,o = <7y\VK,/3- 

Let D^/ be the set of 21^' vectors |?7) of the form \ri) = (S)xeVF 1=*=)^' 
write TCw for the space generated by D^. Just as before, there is a natural 
one-one correspondence between D\y and the space S^y = Hxeiy "'"-'-}' 
and we shall regard Tiw as the Hilbert space generated by Siy. 

We may write 

Pg = lim pg{P) = \iPg){iPg\ 

for the density matrix corresponding to the ground state of the system, and 
similarly 

= tTy\w{m{i^G\) = lim p^(/?). (5.9) 

There has been extensive study of entanglement in the physics literature, 
see the references in [27]. The entanglement of the spins in W may be defined 
as follows. 

Definition 5.10. The entanglement of the vertex-set W relative to its com- 
plement V \ W is the entropy 

^^ = -tr(p^log2pg')- (5.11) 

The behaviour of S'q , for general G and W , is not understood at present. 
Instead, we specialise here to the case of a finite subset of the one-dimensional 
lattice Z. Let m, L > and take V = [— m, m + L] and W = [0, L], viewed as 
subsets of Z. We obtain G from V by adding edges between each pair x,y E V 
with \x — y\ = 1. We write Pm{P) for Pg{/3), and for Sq". A key step in 
the study of for large m is a bound on the norm of the difference Pm~ Pn- 
For an operator A onTi, let 



E 1(^1^1^)1 



where the supremum is over all ^ G TYl with L^-norm 1. 
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Theorem 5.12. | |27] Let A, 5 G (0, cxd) and write 9 = X/6. There exist con- 
stants C, a, 'J depending on 9 and satisfying 7 > when 9 <1 such that: 

IIp^ -p^ll < min{2,CL"e~^"^}, 2<m<n<oo. (5.13) 

One would expect that 7 may be taken in such a manner that 7 > 
under the weaker assumption \/5 < 2, but this has not yet been proved (cf. 
Conjecture 14 .Sp . 

Inequahty fl5.13p is proved in [27] by the following route. Consider the 
random-cluster model with g = 2 on the space-time graph A = V x [0, /3] with 
'partial periodic top/bottom boundary conditions'; that is, for each x G V\W , 
we identify the two vertices (x, 0) and (x, Let 0^^^ denote the associated 
random-cluster measure on f^A. To each cluster of (g VL\) we assign a 
random spin from {—1, +1} in the usual manner, and we abuse notation by 
using for the measure governing both the random-cluster configuration 
and the spin configuration. Let a^,/? = 0m/3(^vy,o = ^w^p)^ noting that a^,/? = 
0m,/3(o-o = (^p\E) as in ([EH]). 

By Theorem 15. 7[ 



mPmi.P) - PnKmW) = , (5.14) 

where c : { — 1, +1}^ — > C and 

V' = c{r])r] G Hw 

The random-cluster property of ratio weak-mixing is used in the derivation 
of (I5.13P from (15.140 . At the final step of the proof of Theorem I5.12[ the 
random-cluster model is compared with the continuum percolation model of 
Section [2], and the exponential decay of Theorem 15.121 follows by Theorem 
12.11 A logarithmic bound on the entanglement entropy follows for sufficiently 
small X/6. 

Theorem 5.15. |27| Let A,(5 G (0, 00) and write 9 = X/6. There exists 
9q G (0, oc) such that: for 9 < 9q, there exists K = K{9) < 00 such that 

S^<K\og2L, m>0, L>2. (5.16) 

A stronger result is expected, namely that the entanglement is bounded 
above, uniformly in L, whenever 9 is sufficiently small, and perhaps for all 
9 < 9c where 9^ = 2 is the critical point. See Conjecture 14.31 and the references 
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in [27] . There is no rigorous picture known of the behaviour of for large 
6, or of the corresponding quantity in dimensions d > 2, ahhough Theorem 
15.121 has a counterpart in this setting. Theorem 15.151 may be extended to 
the disordered system in which the intensities A, 6 are independent random 
variables indexed by the vertices and edges of the underlying graph, subject 
to certain conditions on these variables (cf. Theorem 12.41 and the preceding 
discussion) . 

6 The mean-field continuum model 

The term 'mean-field' is often interpreted in percolation theory as percolation 
on either a tree (see [23], Chapter 10) or a complete graph. The latter case is 
known as the Erdos-Renyi random graph Gn,p, and this is the random graph 
obtained from the complete graph Kn on n vertices by deleting each edge with 
probability 1 — p. The theory of Gn,p is well developed and rather refined, see 
[TOl [31], and particular attention has been paid to the emergence of the giant 
cluster for p = X/n and A ~ 1. A similar theory has been developed for the 
random-cluster model on Kn with parameters p, q, see [TTl [25| [37]. 

Unless boundary conditions are introduced in the manner of [26l [28] , the 
continuum random-cluster model on a tree may be solved exactly by standard 
means. We therefore concentrate here on the case of the complete graph 
Kn on n vertices. Let /5 > 0, and attach to each vertex the line [0,/5] with 
its endpoints identified; thus, the line forms a circle. We now consider the 
continuum random-cluster model on Kn x [0,/3] with parameters p = X/n, 
5 = 1, and q. [The convention of setting 6 = 1 differs from that of [22] but is 
consistent with that adopted in earlier work on related models.] 

Suppose that g > 1, so that we may use methods based on stochastic 
comparisons. It is natural to ask for the critical value Ac = Ac(/3, q) of A above 
which the model possesses a giant cluster. This has been answered by loffe 
and Levit, [2H], in the special case q = 1- Let F{(3, A) be given by 



and let Ac = Xc{/3) be chosen so that F{i3, Ac) = 1. 

Theorem 6.1. |29] Let M be the maximal (one- dimensional) Lebesgue mea- 
sure of the clusters of the process with parameters (3, p = X/n, 5 = 1, q = 1. 
Then, as n oo. 



where vr = Ti{j3, A) G (0, 1) when X > Ac, and the convergence is in probability. 



F{P,X) = X[2il-e-f')-Pe-f'], 
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When A > Ac, the density of the giant cluster is tt, in that there is proba- 
bihty 71 that any given point of Kn x [0, /?] hes in this giant cluster. The proof 
of Theorem 16. II is simple to motivate. Let be a vertex of Kn, and let / be the 
maximal cut-free interval of x [0, /3] (viewed as a circle) containing the point 
0x0. Given /, the mean number of bridges leaving /isA|/|(n — l)/n~A|/|, 
where |/| is the Lebesgue measure of /. One may thus approximate to the 
cluster at X by a branching process with mean family-size XE\I\. It is 
elementary that Ai?|/| = A), which is to say that the branching process 
is subcritical (respectively, supercritical) if A < Ac (respectively, A > Ac). The 
details of the proof may be found in [29], and a further proof has appeared in 
[5U] . The quantity vr is of course the survival probability of the above branch- 
ing process, and this may be calculated in the standard way on noting that 
|/| is distributed as min{U + V, /3} where U, V are independent, exponentially 
distributed, random variables with mean 1. 

What is the analogue of Theorem 16.11 when g 7^ 1? Indications are pre- 
sented in [29] of the critical value when q = 2, and the problem is posed there 
of proving this value by calculations of the random-cluster type to be found 
in [TT]. There is a simple argument that yields upper and lower bounds for 
the critical value for any q G [l,oo). We present this next, and also explain 
our reason for believing the upper bound to be exact when q e [1, 2]. 

Consider the continuum random-cluster model on Kn x [0, (3] with param- 
eters p = X/n, 6 = 1, and q G (0, 00). Let 

F(f^\^ ^ 2e^^ - 2 + Pqjq - 2) 

noting that Fi = F. 

Theorem 6.3. Let Mg be the maximal (one-dimensional) Lebesgue measure 
of the clusters of the process with parameters 13, p = \/n, 5 = 1, q E [1, 00). 

(i) We have that lim„_>oo ''^"^^g = if f^q < q~^ , where the convergence is 
in probability. 

(ii) There exists iiq = 7iq{i3, A) , satisfying vr^ > whenever Fq > 1, such that 

liminf P ( -M„ > pTiq] 1. 

n^oo yn J 

The bound tt^ may be calculated by a branching-process argument, in the 
same manner as was tt = tti, above. We conjecture that n~^Mq — > in 
probability ii Fq < 1 and q G [1,2]. This conjecture is motivated by the 
evidence of [TT] that, in the second-order phase transition occurring when 
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q G [1,2], the location of the critical point is given by the branching-process 
approximation described in the sketch proof below. This amounts to the 
claim that the critical value Ac(q') of the continuum random-cluster model 
with cluster-weighting factor q satisfies 

Kiq) = q^—r——^. 7, Q e [1, 2]. (6.4) 

This is implied by Theorem 16.11 when q = 1, and by the claim of [29] when 
q = 2. Note the relatively simple formula when q = 2, 

which might be termed the critical point of the quantum random graph. Dmitry 
loffe has pointed out that the exact calculation (16.51) may be derived from the 
results of [19l [21] . Results similar to those of Theorem 16.31 may be obtained 
for g < 1 also. 

Sketch proof of Theorem \6.3[ We begin with part (ii). The idea is to bound 
the process below by a random graph to which the results of [121 [30] may 
be applied directly. The bounding process is obtained as follows. First, we 
place the cuts on each of the time-lines x x [0,(3], and we place no bridges. 
Thus, the cuts on a given time-line are placed in the manner of the continuum 
random-cluster model on that line. It may be seen that the number D of cuts 
on any given time-line has mass function 

PiD = k) = '—-^-j^, k>0, 

where a\/ b = max{a, b}, and Z is the requisite constant, 

Z = {q-l)e-^ + e^^''-'\ 

It is an easy calculation that the maximal cut-free interval / containing the 
point 0x0 satisfies E\I\ = qFg/X. 

We next place edges between pairs of time-lines according to independent 
Poisson processes with intensity X/q. We term the ensuing graph a 'product 
random-cluster model', and we claim that this model is dominated (stochasti- 
cally) by the continuum random-cluster model. This may be seen in either of 
two ways: one may apply suitable comparison inequalities (see [25], Section 
3.4) to a discrete approximation of Kn x [0,/5] and then pass to the contin- 
uum limit, or one may establish it directly for the continuum model. Related 
material has appeared in [22l HT]. 
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If this 'product' random-cluster model possesses a giant cluster, then so 
does the original random-cluster model. The former model may be studied 
either via the general techniques of [121 EH] for inhomogeneous random graphs, 
or using the usual branching process approximation. We follow the latter route 
here. In the limit as n — > oo, the mean number of offspring of x approaches 
{X/q)E\I\ = Fq, so that the branching process is supercritical if Fg > 1. The 
claim of part (ii) follows. 

For part (i) one proceeds similarly, but with X/q replaced by A and the 
domination reversed. □ 
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